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Abstract 

We look for elliptic curves featuring rational points whose coordi- 
nates form two arithmetic progressions, one for each coordinate. A 
constructive method for creating such curves is shown, for lengths up 
to 5. 
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1 Introduction 

Let us consider an elliptic curve E defined over Q by a general Weier- 
strass equation 

Y 2 + a x XY + a 3 Y = X 3 + a 2 X 2 + a A X + a 6 , a; G Q. 

Definition.— We will say that the points Po,...,P n £ E are in (or 
form an) x- arithmetic progression if their x-coordinates are. The 
symmetric concept of y-arithmetic progression is defined analogously. 

We will note by S X (E) and S y (E) the maximal number of points 
in x-arithmetic progression and y-arithmetic progression respectively 
that can be found in E. 

*Both authors supported by FQM 218 and BFM 2001-3207 and FEDER. 
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Remark.— What we ignore about arithmetic progressions on elliptic 
curves is far more than what we know. Apparently the first one in 
considering the problem was S.P. Mohanty (|_5j) who focused on the 
Mordell equation Y 2 = X 3 + k and looked for integral points forming 
arithmetic progressions of difference 1. He proved that for all these 
curves and for just these progressions S X (E) < 2 and S y (E) < 4. 

Later on, Lee and Velez (|4j) fixed their attention in the same fam- 
ily, but they took into consideration all possible progressions. They 
found infinite families of such curves verifying S X (E) > 4 and (not 
simultaneously) S y (E) > 6. 

Bremner, Silverman and Tzanakis ([2]) took another quite popular 
family of curves, Y 2 = X(X 2 — n 2 ), and proved that for all these 
curves and considering only integral points S X (E) < 5. They went 
further and proved very interesting results on this line concerning free 
subgroups of rank one in arbitrary elliptic curves. Their proofs were 
quite lengthy, involving very delicate computations of local heights. 

After this (although it was published earlier) Bremner (pQ) carried 
out very clever computations in order to show that there are infinitely 
many curves verifying S X (E) > 8. Campbell Q3j) followed his lines to 
produce curves with eight points in x-arithmetic progression and also 
a genus 1 curve with 12 such points (unfortunately the curve was not 
in Weierstrass form!). Maybe the more intriguing parts of Bremner 's 
results are, on one side, the numerical evidence of the fact that the 
length of x-arithmetic progressions on elliptic curves may well not 
be bounded (although Bremner himself did not risk to state such a 
conjecture) and, on the other hand, the apparent connection between 
long arithmetic progressions and high ranks of the Mordell- Weil group. 

From these last papers it becomes clear that the main problem, 
when one deals with arithmetic progressions on elliptic curves, is that 
the number of parameters involved (if one wants to work with full gen- 
erality) becomes unmanageable. This is why the only precise results 
known are bounded to one-parametric families. 

This paper is devoted to finding simultaneous arithmetic progres- 
sions on elliptic curves. The precise definition goes as follows: 

Definition.— We will say that the points Po, ...,P n E E are in (or form 
a) simultaneous arithmetic progression if their x-coordinates and its 
y-coordinates are (maybe not in the same order). 
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We will note by S xy (E) the maximal number of points in simul- 
taneous arithmetic progressions that can be found in E. 

Remark.— When one looks for such progressions with more than three 
points, things start to become difficult, as the ordering of the points in 
both progressions can not coincide (see below for a precise explanation 
of this). Our initial aim was following [Ij and imposing the conditions 
with full generality in order to narrow the search with respect to the x— 
arithmetic progression problem. Unfortunately it eventually became 
too complicated to deal with as well. So, we took a different point of 
view from Bremner's (PQ): we have worked with (almost) arbitrary 
elliptic curves, but we have looked for a restricted class of arithmetic 
progressions. With this starting point, we have been able to prove the 
following results, which were unknown so far: 

Theorem 1.— There are elliptic curves over Q with S y {E) > 7. 

Theorem 2. There are elliptic curves over Q with S X)V {E) > 5. 

2 A construction scheme 

As it is well-known ( [7] ) , any change of variables preserving the Weier- 
strass form of E must be of the form 

X' = u 2 X + r, Y' = u 3 Y + sX + t, 

so the existence (and the length) of x-arithmetic progressions is not 
affected by changes of variables. This also implies that, up to such 
a change, we can consider all the points in a certain x-arithmetic 
progression to be integral (the y case being symmetric). Therefore 
as an immediate corollary of Siegel's theorem (see [6] for the original 
proof or [7] for a modern one) E cannot contain infinite x-arithmetic 
progressions. 

Hence we are left to study if there is a universal bound, indepen- 
dent of the chosen curve, for the length of arithmetic progressions. 
So, assume we have a curve with an x-arithmetic progression on it, 
say Pq, ...,P n , and assume [2]Pq O. Then we can take Pq to (0,0) 
and rotate the axes in order to take the tangent at (0, 0) to the line 
X = (warning: this may dismantle y-arithmetic progressions in the 
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original model). Then our curve must look like 



E: Y 2 + aXY + bY = X 3 + cX 2 . 



Now, if we make the change 



X 




our curve will be defined by 



E(a, 6) : Y 2 + aXY + bY = X 3 - bX 2 . 



This equation (also called Tate normal form) features two an- 
other obvious points in E(a,b) other than (0,0): (6,0) and (0,-6). 
Hence, in what follows we will make a new (strong indeed) assump- 
tion and suppose P\ = (6,0). This implies that the difference in our 
x-arithmetic progression must be precisely 6. In fact, we will actu- 
ally take Pq = (0, —6) in order to avoid the repetition of in the 
y-progression. 

We must look for conditions which assure us that points (kb, y k ) 
appear in E(a,b). Furthermore, we want these points to form as 
well a y-arithmetic progression. Although the subindex of the points 
will represent the increasing order in the first coordinate it is obvious 
that, as for the second coordinate is concerned, the subindex of a 
point might have nothing to do with its position in the y-arithmetic 
progression. 

In order to do that mind that if P k = (kb,y k ) £ E(a,b) then it 
must hold 



so proving the existence of Pk is equivalent to finding a rational solu- 
tion for the diophantine equation 



Vk = 



-bjak + 1) ± 6y/(afc + l) 2 + Ak 2 b(k - 1) 
2 



Z 2 = (ak + l) 2 + 4k 2 



(k - 1)6. 



We make now the change of variables 



Q fc = ak + 1 + Z k , (3 k = ak + 1 - Z k , 



and so our previous equation becomes 



a k p k + Ak 2 



(fc- 1)6 = 0. 
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Now, when we gather together the equations for P 2 , P n we must 
take into account that, for all k, a k + fik = 2a/c + 2. The diophan- 
tine system which is equivalent to the existence of our x-arithmetic 
progression is, therefore 

a 2 /3 2 +166 = 

a 3 /? 3 +726 = 

a n (3 n +4n 2 (n - 1)6 = 
3a 2 + 3/3 2 -2a 3 -2/? 3 = 2 

na 2 + nj3 2 -2a n - 2/3 n = 2(n - 

This can be seen as the intersection of (n — 1) hyperquadrics and 
(n — 2) hyperplanes in the affine (2n — l)-dimensional space over the 
rationals. Such a system is clearly unmanageable for, say n = 10 (not 
to say less). Observe that, as 6 = leads to no progression at all, we 
must in fact ask for all a, and Pi to be non-zero. 

What looks particularly useful with this formulation of the problem 
is that, in this context, we can write 

Vk = ^ (-(ak + 1) ± Z k ) , 

and hence the two solutions for are precisely, — 6a^/2 and —6/3^/2. 
We can choose freely one of them, as the above equations are sym- 
metric in {ai,Pi}. This is quite useful in order to force the existence 
of a simultaneous y-arithmetic progression. 



3 Numerical results 

Unlike the case of x-arithmetic progressions (for instance, in [1]), 
where the conditions for the existence of a progression of length, say, 
k are also to be filled for the existence of a longer progression, in our 
case, if a set Po, ...,P n displays a simultaneous arithmetic progression, 
that does not mean, in principle, that Po,...,Pk also does (although 
we have not been able so far to find an example of this). 

All the calculations in this section have been carried out with 
MapleV and PARI/GP. 
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Lenght 3. There are infinitely many curves with a simultaneous 
arithmetic progression of length 3. In fact, we may even ask both 
coordinates to share the same order in the progression. This clearly 
implies the three points must be collinear, and it also explains why 
one cannot hope to have such examples with longer lengths. 
For instance, all curves of the family 

E(b) : Y 2 + (26 - \)XY + bY = X 3 - bX 2 

have such a progression: 

{(0,-6), (6,0), (26,6)}. 



Length 4. The system needed for the existence of an x-progression 
of length 4 is 



"3/33 

3(a 2 + /3 2 ) -2(a 3 + fa) 



+166 = 
+726 = 
= 2 



with %j2 = — fab/2, J/3 = —fab/2. Now, we can choose two values 
for fa and fa which will guarantee the existence of the y-arithmetic 
progression. These values, when substituted in the system will lead 
to a system of three linear equations in 012 , 03 , 6 whose matrix is 



(fa 16 
fa 72 
y 3 -2 






2 - 3/3 2 + 2 fa 



Hence we will have a unique solution if fa 7^ /?3/3, a family of 
solutions if 02 = —2/3, /% = —2 and no solutions at all otherwise. 
The pair (fa = — 2/3, fa = —2) does not guarantee a length 4 y- 
progression but it will appear later, in the length 5 study. 

If we want and —6 to be in the y-progression, there are only six 
possibilities for this sequence and they are precisely 



(26, 6, 0, -6), (6, 0, -6, -26), (0, -6, -26, -36), 



-6 



0, 



-6 -26 



,-b 



3 ' 3 

Each of them allows two possible choices for fa and fa , except the 
penultimate case, in which (fa = l,fa = 3) is forbidden. The results 
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found are shown in the following table, except the cases (0 2 = —2, 3 = 
—4), which leads to a degenerate case 6 = 0, and (0 2 = 4, /3 3 = 6), 
which gives the same curve as (0 2 = 4, /3 3 = —2). 



(01, ft) 


M) 


S x 


Sy 


(-4,-2) 


(-5/3,-1/6) 


> 5 


> 5 


(-2,4) 


(-7/15,4/15) 


> 5 


> 4 


(-1,1) 


(-29/48,7/192) 


> 4 


> 4 


(2/3,4/2) 


(-7/9,2/27) 


> 4 


> 5 


(1,-1) 


(-5/16,1/64) 


> 6 


> 7 


(4/3,2/3) 


(-7/45,-1/270) 


> 4 


> 4 


(3,1) 


(29/96,-5/128) 


> 4 


> 4 


(4, -2) 


(1/3,1/6) 


> 4 


> 5 


(6,4) 


(25/21,-2/7) 


> 6 


> 4 



This search gave us the first interesting example, announced in 
Theorem 1: the existence of an elliptic curve with a y-arithmetic 
progression of length 7, a fact not reported until now, as far as we 
know. We will look closer at this example below. 

Length 5. The system needed for the x-progression is 

a 2 2 +166 = 

a 3 /3 3 +726 = 

a 4 /?4 +1926 = 

3(a 2 + /3 2 ) -2(a 3 + /3 3 ) = 2 

4(a 2 + /3 2 ) -2(a 4 + Ai) = 4 

where yj = —f3jb/2, for j = 2, 3, 4. Observe now that a blind choice of 
(P2, @3, Pi) as in the previous case will lead, in general, to an incom- 
patible system of equations. 

In fact, the rank of the coefficients matrix is 4, except in the case 
02 = /W3 = ^4/6 but, in this case the system is incompatible. How- 
ever, these relations will prove useful later on. 

There are ten possible progressions of length 5 containing both 
and —6, each of them permitting six different choices for the triple 
(/3 2 , ft, Pi)-, which are the permutations of a single choice. From this 
60 cases only two led to a compatible system. This two cases, shown 
below, prove therefore Theorem 2. 

(h = "4, /3 3 = -2, /3 4 = -6 
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This triple gives the curve £7( — 5/3, —1/6) with the following points 
lying on it: 

°' e) ' ("6"'°) ' (~6~' ~6~) ' ("6"' "6") ' ("6"' ~6~ 

which form a simultaneous arithmetic progression of length 5. 

Note that, in this case, c*2 = —2/3, hence it can be considered as a 
subcase of the infinite family of x-arithmetic progressions found with 
lenght 4. 



02 = 1, 03 = -1, 04 



The resulting curve is £'(—5/16, 1/64) with the following points: 

°' 128") ' ((54 ' °) ' (m' 128 ) ' ((34' 128 ) ' (($4' 128 

which form a simultaneous arithmetic progression (note that this curve 
also appeared in the previous case). Furthermore, other points lying 
on the curve are 

-—)(-—) (-- 

8' 128/ V 32 ' 128/ ' V64' 64 

hence as noted above S x > 6, S y > 7, although there are no simulta- 
neous progressions in the curve of length 6. 

Remark.- Please note that, as we mentioned at the beginning of 
the section, both examples of simultaneous arithmetic progressions of 
length 5 also have arithmetic progressions of length 4. This is also the 
case with the nine examples of length 4 found; however, these data 
seem to us not enough for conjecturing that this holds in general. 

Back to our search, another reasonable way of constructing simul- 
taneous arithmetic progressions of length 5 seems to be using and 
— b(a + 1) as terms of our progression and again we have 60 possibili- 
ties, all of them useless. Most cases can be discarded using one of the 
following arguments, explained with two examples. 



02 = 4(a + 1), 3 = 6(a + 1), 0a = 8(a + 1) 



If this choice made sense, we would have the y-progression 
{0, -b(a + 1), -2b(a + 1), -3b(a + 1), -46(a + 1)}. 
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As we said above, there are 5 more possibilities in order to assure 
this sequence, permuting the values of P3 and /?4, but this one suits 
us well as illustration. Our system matrix is now 



/ 


-4(a+ 1) 








16 


\ 







-6(o+l) 





72 













-8(a + l) 


192 







3 


-2 








2 


V 


4 





-2 





4/ 



with determinant — 3072(a + l) 2 . Hence we must take a = — 1 if we 
want the system to have solution, but this case is degenerate. 



fo = 6(o + 1), /3 3 = 4(a + 1), & = 8(0 + 1) 



This case is also impossible, but for different reasons: it has a 
matrix with determinant 7168(a + l) 2 (4a + 5). The choice a = — 5/4 
leads to a compatible system. But remember that it also must hold 



a = 



at + Pi-2 
2i 



, i = 2,3,4, 



which is not true in this case. In fact, this extra condition annihilates 
the advantage of making a parameter choice, because the value of the 
parameter cannot be truly arbitrary. 



4 Final remarks 

The above arguments, when applied to a length n simultaneous arith- 
metic progression lead to n(n — 1)/2 progressions with (n — 2)! possible 
value choices for each one. That is, n!/2 systems have to be checked. 
We have done the 360 calculations for n = 6, obtaining no simultane- 
ous progressions. Of course, that does not mean that the case n = 7 
will also be unsuccessful, as we noted before, but most probably this 
kind of search will not produce further results. 

As a final comment, we would like to stress possible ways for ex- 
panding the results in this paper: 

(a) The first obvious thing to do it is enlarging the scope of the 
progressions considered. Full generality, although desirable, may 
be too messy for dealing with, at least with the current state of 
the art. A simpler way could be, for instance, considering x— 
progressions in which b appears, although not necessarily as the 
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first term. However, this has also proved to be unsuccessful for 
n = 6 (at a cost of around 72 CPU hours). 

(b) While looking for y-progressions seems difficult, the formulation 
used here for the existence of x-progressions of given length can 
be found useful. In a future paper, we expect to explore this 
presentation of the problem, with the help of elimination theory 
and Grobner bases. 
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